package leetcode.二叉树;

/**
 * 给定一个 N 叉树，找到其最大深度。
 *
 * 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
 *
 * N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。
 *
 */
public class N叉数的最大深度559 {
    public int maxDepth(Node root) {
        if(root == null)
            return 0;
        int max = 0;
        for (int i = 0; i < root.children.size(); i++) {
            int temp = maxDepth(root.children.get(i));
            if(max > temp)
                max = temp;
        }
        return 1 + max;

    }
}
